Overlay networks employ underlying network\ntechnologies in order to provide end-system related communication\nand over the years overlays have been getting\nmore and more attention in research community and in business\nworld as well. Since overlays tackle many drawbacks\npresent in pure ââ?¬Å?link-router-networkââ?¬Â engineering, they have\nbecome an excellent solution for multimedia-oriented applications.\nA good example comprises multicast communications,\nwhere an overlay system, in contrast to IP Multicast,\neliminates many issues related to scalability or management\ncontrol. This paper focuses on modeling and optimization\nof overlay multicast networks aimed at realizing maximum\nthroughput with survivability constraints, where survivability\ndefines the ability of a multicast system to limit potential\nthroughput losses in case of a failure of single virtual\nlink. We present linear formulation derived from fractional\ntree packing problems based on predefined topologies which\nmay route multicast traffic. Linear model might be used for\nobtaining optimal multicast structures, however its applicability\nis limited by increasing sizes of networks. Hence, we\nalso design and evaluate heuristic searches dedicated to optimization\nof maximum flow survivable overlay multicast\nnetworks.
Loading....